Improved Condition Number for Spectral Methods
نویسندگان
چکیده
For the known spectral methods (Galerkin, Tau, Collocation) the condition number behaves like 0(N4) (N: maximal degree of polynomials). We introduce a spectral method with an 0(N2) condition number. The advantages with respect to propagation of rounding errors and preconditioning are demonstrated. A direct solver for constant coefficient problems is given. Extensions to variable coefficient problems and first-order problems are discussed. Numerical results are presented, showing the effectiveness of our methods.
منابع مشابه
Target Detection Improvements in Hyperspectral Images by Adjusting Band Weights and Identifying end-members in Feature Space Clusters
Spectral target detection could be regarded as one of the strategic applications of hyperspectral data analysis. The presence of targets in an area smaller than a pixel’s ground coverage has led to the development of spectral un-mixing methods to detect these types of targets. Usually, in the spectral un-mixing algorithms, the similar weights have been assumed for spectral bands. Howe...
متن کاملChebyshev Spectral Collocation Method for Computing Numerical Solution of Telegraph Equation
In this paper, the Chebyshev spectral collocation method(CSCM) for one-dimensional linear hyperbolic telegraph equation is presented. Chebyshev spectral collocation method have become very useful in providing highly accurate solutions to partial differential equations. A straightforward implementation of these methods involves the use of spectral differentiation matrices. Firstly, we transform ...
متن کاملVibration and Stability of Axially Moving Plates by Standard and Spectral Finite Element Methods
Based on classical plate theory, standard and spectral finite element methods are extended for vibration and dynamic stability of axially moving thin plates subjected to in-plane forces. The formulation of the standard method earned through Hamilton’s principle is independent of element type. But for solving numerical examples, an isoparametric quadrilateral element is developed using Lagrange ...
متن کاملVibration and Stability of Axially Moving Plates by Standard and Spectral Finite Element Methods
Based on classical plate theory, standard and spectral finite element methods are extended for vibration and dynamic stability of axially moving thin plates subjected to in-plane forces. The formulation of the standard method earned through Hamilton’s principle is independent of element type. But for solving numerical examples, an isoparametric quadrilateral element is developed using Lagrange ...
متن کاملNumerical resolution of large deflections in cantilever beams by Bernstein spectral method and a convolution quadrature.
The mathematical modeling of the large deflections for the cantilever beams leads to a nonlinear differential equation with the mixed boundary conditions. Different numerical methods have been implemented by various authors for such problems. In this paper, two novel numerical techniques are investigated for the numerical simulation of the problem. The first is based on a spectral method utiliz...
متن کامل